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Abstract 

We give a Fourier-type formula for computing the orthogonal Weingarten formula. The 
Weingarten calculus was introduced as a systematic method to compute integrals of polyno- 
mials with respect to Haar measure over classical groups. Although a Fourier-type formula 
was known in the unitary case, the orthogonal counterpart was not known. It relies on the 
Jack polynomial generalization of both Schur and zonal polynomials. This formula substan- 
tially reduces the complexity involved in the computation of Weingarten formulas. We also 
describe a few more new properties of the Weingarten formula, state a conjecture and give 
a table of values. 

1 Introduction 

The terminology of Weingarten calculus was introduced in [Co], and designates the formula 
involved in the computation of the integral of polynomial functions over compact matrix groups 
with respect to their Haar measure. Weingarten calculus is an analogy of Wick calculus, which 
tells that the joint moments of random vectors of a real Gaussian space V can be computed by 
the formula 

E(vi . . . V 2n ) = ^2 E ( V m(l) v m(2)) ■ ■ ■ E{v m{2 k~l)V m (2k)), 
meA1(2n) 

where Vi are gaussian vectors of V, E is the expectation, and M(2n) is the set of pair partitions of 
{1, . . . , 2n} (see section[2]for the notations and definitions). This formula covers the computation 
of all moments, as odd moments are zero due to the 1 — ► — 1 symmetry. 

The question of systematically computing the Haar measure on polynomials originally em- 
anates from theoretical physics. One of the most notable attempts is due to Weingarten in [Wei] . 
and this is why this calculus bears his name. In the paper [Co], only the case of integration over 
the unitary group is being considered, with a restriction on the bound of the polynomial. This 
restriction is relieved later in the paper [CSn| . where an orthogonal version of the Weingarten 
was developed. 

However, whereas in [Co] , an explicit Fourier type formula for the unitary Weingarten func- 
tion is given as a sum on the irreducible summands of the n th tensor power of the fundamental 
representation of the unitary group, we were not able to do so in a satisfactory way for the 
orthogonal group case, although the canonical description of the irreducible summands of the 
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n tensor power of the funamental representation of the orthogonal group is very similar to the 
unitary group case. 

Our present paper addresses this question. The solution comes through the observation that 
the Schur polynomials involved in the Fourier-type formula for the Weingarten formula in the 
unitary case are actually a special case of so called Jack polynomials. 

The organization of this paper is as follows: in section EJ we recall the Weingarten formula 
in the orthogonal case. For the sake of completeness we give a complete proof, adapted from 
[BCoj . This proof is much simpler than the original one. In section [3l we state our main result 
and then prove it in section 0J In section O we consider as an application the example of a 
truncated orthogonal random orthogonal matrix. In section [6l we study the specific case of the 
orthogonal Weingarten function evaluated pairings that form together a full cycle. This leads us 
to some new properties of the orthogonal Weingarten functions, and to a conjecture. We finish 
with section [7J where we give a table of values of the Weingarten function. 

We would like to point out that the case of the symplectic group can be treated in a similar 
fashion. We intend to deal with that case in a forthcoming paper. 

2 Weingarten convolution formula for orthogonal and unitary 



In this section we recall the Weingarten formula for orthogonal groups. We finish this section 
by recalling the unitary formula. Chronologically, the unitary formula was established earlier, 
but our approach makes it simpler to consider the orthogonal case first. 

Let A4(2n) be the set of all pair partitions on {1,2,..., 2n}. Each pair partition m in M.{2n) 
is uniquely expressed by the form 



with m(2i - 1) < m(2i) for 1 < i < n and with m(l) < m(3) < • • • < m(2n - 1). 

Given two pair partitions m, n € .M(2n), we define the graph r(m, n) as follows. The vertex 
set of r(m, n) is {1, 2, ... , 2n} and the edge set consists of {m(2i — l),m(2i)} and {n(2i — 1), n(2i)} 



where loop(m, n) is the number of loops in the graph r(m, n), i.e., the number of connected 
components of r(m, n). 

Let "Wgn = (Wg 0( - d )(m,n)) mjne _A/f( 2n ) be the pseudo-inverse matrix of G® . We recall 
that for any real symmetric matrix A there exists a unique matrix B satisfying ABA = A and 
BAB = B. If A is invertible, then B = A~ l . The matrix B is called the pseudo-inverse of A. 
We call Wgn the Weingarten matrix for the orthogonal group. The following Theorem was 
proved in [CSn| : 

Theorem 2.1 ([CSnJ). Given indices i%, ... ,i% n o,nd j\, . . . , jm in {1, 2, . . . , d}, 



groups 



(2.1) 



{{m(l),m(2)}, {m(3),m(4)}, . . . , {m(2n - l),m(2n)}} 



with 1 < i < n. The Gram matrix G 




(2.2) f 



n 



g<=0(d) 



'*m(2fe-l):*m(2fc) °Jn(2fe-l) Jn(2k) ' 



m,neX(2n) k=l 
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Observe also that in the odd case, we always have j ge0 ^ g% 1 j 1 ■ ■ ■ 9i2„+ij2n+idg = as the 
Haar measure is invariant under the transformation 1 — ► — 1. Let us illustrate this Theorem by 
a few examples: 

Example 2.1. • Integrands of type gi 1 j 1 ■ ■ ■ gi 2n j 2n which don't have pairings integrate to 
zero. For example, f geQ ^ 9n9i2dg = f ge0 (d) 9u 922dg = 0. 

• The integral below admits only one pairing (1 — > 1 and 2 — > 2). Therefore, 

g\ x g\ 2 dg = Wg°W({{l, 2}, {3, 4}},{{1, 2}, {3, 4}}). 

A direct computation shows that this coefficient of Wg^^ is ^+2)(d-\) (alternatively, see 
Section [7]). Therefore 

22, d+l 
9li922 d 9 



g eo(d) 



Igeo(d) d{d + 2){d-l) 

for any d>2. 

• For the integral f ge0 ^ gfidg, all pairings are admissible (because all the indexes are the 

same, equal to 1). Therefore the integral is the sum of all entries of Wg^ d \ A direct 
computation shows that the answer is d u+2) ^ or an ^" Observe that this is indeed the 
second moment of a hyperspherical distribution. 

Consider the vector space where 0{d) acts, namely 

V = C d 

and denote by e±, . . . , its standard basis. We need to introduce an embedding of A4(2n) in 
V® 2n , which we shall denote by p. This embedding is defined by the formula 



31-32 



where the symbol (j 1 . ra j 2n ) here is considered as a generalized Kronecker delta symbol: it is 1 if 
all strings of m join pairs of equal indices, and is if not. 

Example 2.2. If m = " D " G M(2), then 

31,32 31,32 J=l 

Although we won't need this fact, let us remark that p is an action in a Brauer algebra 
sense. We will also recover in the course of the proof of Theorem 13. 1\ the fact that the family 
{p(m),m G M.(2n)} is an independent family provided that d>n. 

We denote by Fixo(d)V® n the vector subspace of V® n of invariant elements under the action 
of 0(d), namely, elements x that satisfy for all g E 0(d), g® n ■ x = x. The main ingredient 
for the proof of Theorem 12.11 is the following classical result, sometimes known as orthogonal 
Schur- Weyl duality formula. We refer to [GWaJ for a proof and details. 
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Proposition 2.2 (see, e.g. |GWa| ). In the odd case, we have Fix ^(V^ 2n+1 ) = {0}. In the 
even case, we have 

Fix ( d ){V mn ) = span{p(m),me M{2n)}. 
The above proposition is the main ingredient to the following lemma: 

Lemma 2.3. The element P = J ge0 (d) 9® n dg £ M^(C)® n is the orthogonal projection. Its 
image is exactly span{p(m),m E M.(2n)}. 

Proof. First, observe that due to the invariance of the Haar measure, 

P 2 = [ gf n gf n d gi dg 2 = [ (gig*)®* 1 d 9l dg 2 = / 9 m dg = P 

Jgi,92&0{d) Jgi,92eO(d) JgtO(d) 

Similarly, 

P* = ( g m dg = ( g® n dg = [ g® n dg = P. 

J g *eO(d) Jg- 1 eO(d) JgeO(d) 

So, P is an orthogonal projection. If n is odd, the 1 — ► — 1 symmetry tells that the above integral 
is 0, therefore P is the zero projection. In the even case, by definition and due to proposition 
12.21 an element x & y® 2n satisfies g® 2n ■ x = x iff x G span{p(m), m € M(2n)}. This proves 
that the image of P is as claimed in the statement of the lemma. □ 

The following lemma could stand as an euclidean geometry course exercise, and explains how 
to compute the coordinates of a projection onto the span of a set. 

Proposition 2.4. In an euclidean (or Hermitian) space with scalar (resp. Hermitian) product 
< •, ■>, let v be an element and P be an orthogonal projection, and (v\, ... ,vi) be a generating 
family of the image of this orthogonal projection. 

Let Gr E Mj(C) be the Gram matrix associated with this basis, namely Grij = (vi,Vj), 
X = {xi) be the column vector given by X{ = (v, V{), and W be a symmetric real matrix satisfying 
Gr-W-Gr = Gr. 

There exists a vector Y = (yj) be a column vector such that P(v) = YlVi v i- Besides this 
vector can be chosen to satisfy 

Y = W -X. 

Note that we do not require the family {vi} to be independent in the hypothesis. 

Proof. Although we will eventually need our proof in an Hermitian setting, let us prove it in 
the Euclidean setting in order to simplify the notation. The proof in the Hermitian setting goes 
along the same lines with the obvious modifications. 

First, the existence of Y is clear, as it is equivalent to the existence of an orthogonal projec- 
tion. Now, let us observe that 

X = Gr ■ Y. 

Indeed this is the matrix notation for the fact that P(v) is characterized by 



< P(v),Vi > = < V,Vi > 
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for all i, and this characterizes P(v) uniquely together with the fact that it is in span{vi}. 
Therefore X € Im(Gr). Now, setting Y as Y := W ■ X makes it an acceptable choice for Y, in 
the sense that X = Gr ■ Y . Indeed, this follows from the fact that Gr ■ W ■ Gr = Gr and that 
X is in the image of Gr. So this completes the proof. □ 



Now we are ready to proceed to the proof of Theorem I2.lt 

Proof of Theorem \2.1\ By the definition of P in Lemma 12. 3\ the canonical matrix element 
Pii,...,hn.;h,-,hn is exactly J ge0{d) 9i x j x • ■ ■ 9n n hn&9- Equivalently stated, 

/ 9hh ■ ■ ■ 9n n hn d 9 =< P(eh ® • • • ® e i2 J, e h <g> . . . ® e i2n > 
■/ g eO(d) 

Let us first compute -P(ej 1 <8> ■ ■ ■ <8> ej 2n ). According to Lemma 12.41 we have 

p(m) • < p(n) , eil ® . . . ® e i2n > Wg°( d ) (m, n) . 

m,nGX(2n) 

Taking the scalar product of the above vector equality against the vector ej 1 

/n 
9hh ■ ■ ■ 9i 2 „j2„d9 = Yl W g° (d) ( m ' n )n ( W-i),M2 fe )<W n-Jn,L'/.,- 
- e °( d ) m,ngA4(2n) fc- 1 

as we can observe that for m in A^(2n), we have 



< e 



ei 2 nip( m ) >= nx 



fc=l 



□ 



We would like to draw the attention of the reader of the fact that for the formula to holds, it 
is not necessary to assume that Wg^ is the pseudo-inverse of Gn (d) . Actually, Wg£ (c ° could 
be replaced by any matrix satisfying Gn WGn ^ = G% without modifying the integration 
formula. However, the pseudo-inverse is a canonical choice, and it will turn out to be a convenient 
on in the sequel of the paper. 

Let us finish this section by recalling the Weingarten integration formula in the unitary case. 

Let Ai(2n) u be the set of pair partitions on {1, 2, . . . , 2n} pairing an element in {1, . . . , n} 
with an element in {n + l,...,2n}. This is a subset of A4(2n). For two pair partitions in 
A4(2n) u as in the case of M(2n). Similarly, we define the unitary gram matrix Gn = 
(G°W(m,tt)) tnj1ieA<(an )tr by 

G u W(m, n) = d loop ( m ' n \ 

and the unitary Weingarten matrix Wg^ as the pseudo-inverse of Gn {d) . The following The- 
orem describes the unitary integral case, and it was proved in [CSn|: 
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Theorem 2.5 ([CSn]). Given indices i±, 
(2.3) 

/ 9hh '~9i njn 9in-j-ljn-\-l 9i2nj2n 

dg 

J g eU(d) 

Note that this statement is very similar to the orthogonal case. The main difference is that 
we have to consider a submatrix of the original Gram matrix G°( d \ A proof similar to the 
orthogonal case could be carried along the same lines after adapting the invariant theory from 
the orthogonal case to the unitary case. 

3 A new expression for the orthogonal Weingarten function 

To each partition A = (Ai, A2, . . . ), we call £(X) its length and |A| its weight. If |A| = n, we write 
A h n. Let H n be the centralizer of the element (1,2)(3, 4) • • • (2n — l,2n) in S 2n , where 
is a transposition. The group H n is called the hyperoctahedral group. It is of order 2 n n\ and 
isomorphic to the wreath product S 2 I S n . The pair (S 2n ,H n ) is a Gelfand pair. Namely, the 
induced representation ind^ 2n (l^ n ) of the trivial representation ljj n of H n is a direct sum of 
inequivalent irreducible representations of S 2n . 

Following [Mac] VII. 1 and 2], let us review a few elements of the theory of the Gelfand pair 
(S 2n , H n ). If each pair partition m in M.{2n) is expressed by the form (|2.ip with m(2i— 1) < m(2i) 
for 1 < i < n and with m(l) < m(3) < • • • < m(2n — 1), then we embed the set M.{2n) into S 2n 
via the mapping 

\m(l) m(2) m(3) m(4) • • • m(2n) J 
Pair partitions m G M{2n) are representatives of the left cosets aH n of H n in Szn- 

(3.2) S 2n = [J mH n . 

meM(2n) 

Consider the double cosets H n aH n in S^n- These cosets are indexed by partitions of n: 

(3.3) S 2n = [J H p . 

phn 

Each double coset H p is of cardinality \H p \ = Z2 ■ Here, for a partition fi, 

z p = l\i m ^m t (v)\ 

i>l 

with the multiplicity mi(fi) of i in fi. The permutation cr G S 2n is said to be of coset-type p and 
written as H(cr) = p if <r G i/ p . 

The partition H(cr) is also defined as follows. Consider the graph Y{a) whose vertex set is 
{1, 2, . . . , 2n} and whose edge set consists of {2i — 1, 2i} and {a(2i — 1), er(2i)}, 1 < i < n. Then 



... ,i 2n and j x , . . .,j 2n in {1,2, ... ,d}, 

n 

Wg u W(m,n) n <5 *»(»-i).H.(») <5 i«(afc-i)j,(2 fc )- 

m,neyV1(2n) c, fc=l 
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r(cr) has some connected components of even lengths 2p\ > 2p 2 > ■ ■ ■ , say. Thus a determines 
a partition p = (pi, p2, ■ ■ ■ ) of n. This /) is the coset-type Two permutations a±, o<i € 

have the same coset-type if and only if o\ £ H n o~2H n . 

For each partition A of n, we define the zonal spherical functions of the Gelfand pair (S^n, H n ) 

by 

(3-4) u\a) = E X^C), o- € S 2n , 

where x 2A is the irreducible character of S^n associated with 2 A = (2Ai, 2A2, . . . ). These func- 
tions are constant on each double coset H p . We denote by uj x the value of lo x on the double 
coset H p . Put f 2X = x 2A (id n ), where id n is the identity permutation in S n . 

For each n > 1 and each partition A h n, the zonal polynomial Z\ is a symmetric polynomial 
defined by 



(3.5) Z A = 2"^^V 

where pk{x\,X2, ■ ■ ■ ) = 2^ +£2 + ' • • is the power-sum symmetric polynomial and Pp — Vp\Vp2 
The zonal polynomial Z\ is the Jack symmetri' 
specialization Z\(l d ) = Z\(l, ■■-,!) is given by 



phn 

m symmetric 

The zonal polynomial Z\ is the Jack symmetric polynomial with parameter a = 2. The 



(3.6) Z x (l d )= J] (d + 2j-i-l), 

where (i,j) run over all squares of the Young diagram of A, i.e., i = 1,2, ...,£ (A) and j = 
1,2,..., Aj. In particular, ^a(I^) is zero if and only if £(X) > d. 

Now, entries of the Gram matrix are expressed by G°^(m,n) = c^( = ( m n )). Here m,n are 
regarded as permutations in S^n- The following Theorem is our main result. 

Theorem 3.1. Let d,n be positive integers. Form, n € A4(2n), we have 
(3 ' 7) Wg j (m,n) = -^yy 2^ / . 

Ahn 
£(A)<d 

Before proving this Theorem, in the forthcoming section [H let us illustrate it by an example: 

Example 3.1. Let n = 2. We have w^m^n) = 1 for any m, n € M(4), and u/ 1 ' 1 ) (m^tl) = 1 
if m = n, and u/ 1 ' 1 ) (m _1 n) = — | if m / n. Therefore if m = n and d > 2, we have 

1/1 2 \ d+ 1 



If m 7^ n and d > 2, we have 



d(d + 2) d(d-l)J d{d + 2){d-l 



Wg°W(m,n) = - ( — ^— + ^iil 1 = zl 



3ld(d + 2) d(d-l) d(d + 2)(d-l)' 
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If d = 1, then Wg ^^(m, n) = | for any m, n G A4(4). In general, for any m, n G M(2n) and 
d = 1, we have 



Wg ( )(m ' n)= (2^! /( W 



2 n n! x " 



(2n)l J Z (n) (l!) V(2")l. 

To finish this section, observe that a result similar to Theorem 13. II has already been obtained 
in [CSnj . We identify the set M.(2n) u with the permutations on n points by associating to 
m G M.{2n) v the permutation a satisfying a(i) = j iff m links i and n + j. According to this 
identification, we can multiply elements of A4(2n) u according to the symmetric group structure, 
or consider their inverse. We can also consider their conjugacy classes. With the above notation 
and notations parallel to our main Theorem 13. 1\ we have 

Theorem 3.2. Let d,n be positive integers. For m, n G A4(2n) u , we have 

w ^ fmnl 1 \- (/ A ) 2 X A (tn~ 1 n) 
( 3 - 8 ) W g V,n) = ^ 2. ^JyT) < 

t(X)<d 

where s\ is the Schur polynomial and is the non-normalized character of the symmetric group. 

Although the proof of the above Theorem 13.21 was not so involved, the proof of the main 
Theorem 13.11 requires less standard algebraic material such as Jack polynomial theory (and in 
particular, zonal polynomials), and Gelfand pair theory. The next section is devoted to the 
review of this material and the proof of Theorem 13.11 



4 Proof of Theorem 13.1 



Our strategy of proof consists in representing as an H n bi-invariant function on the 

symmetric group S% n , and performing a Fourier transform on it. Consider the C-vector space 

£[M(2n)} = Cm 

meM(2n) 

and the representation p2 n of S2n on C[A^(2n)] defined by 

(4.1) P2n(<r)m = {{ff(m(l)), ff(m(2))}, . . . , {a(m(2n - 1)), cr(m(2n))}} . 

The pair partition m and p2n(o-)m are identified with elements of S2 n via (|3.1|) . However, the 
permutation associated with p2 n (o~)m may be different from the product am in S^n- By the left 
coset decomposition (|3.2|) . there exists a unique permutation ( am G H n such that 



(4.2) P2n(o-)m = amCa, m G S 2n - 

Example 4.1. Let a = (1,3,2)(4) G S 4 and m = {{1, 3}, {2, 4}} G M{4). Then we have 

P 4(a)m = {{(7(1)^(3)}, M2), ^(4)}} = {{3,2}, {1,4}} = {{1, 4}, {2, 3}}, 

and so pi{a)m is ({423) = (2,4,3) as an element in S4, which equals amC a ,m with ^ CT) , 
(1, 2)(1,3)(2, 4) eH 2 . 
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Any matrix L = (L(m, n)) m ,neM(2n) is identified with the endomorphism Tl on C[A4(2n)] 
defined by 

(4.3) T L (m)= L (m,n)n. 

n£M(2n) 

^From now, we abbreviate the Gram matrix Gn and Weingarten matrix Wgn to G and 
Wg, respectively. 

Lemma 4.1. For the Gram matrix G, we have ?b(p2n(0")tTi) = p 2n (a)Tc(m) for all a G S 2n 
and m G M(2n). Hence T G G End p2n(c[52n]) (C[.M(2n)]). 

Proof. For each <t G S2n and m, n G M{2n), we have 

G(p 2n (a)m, p 2n (a)n) = )- x (<™W))) = ^(SCC^m^tW)) = /(SCm-in)) = G(mn ) 

because E((a(') = H(<r) for all a G 52 n and (, (' G -fT n . Hence 

T G {p 2n (a)m) = ^2 G(p 2n {a)m,n)n = ^ G(p 2n {a)m, p 2n (a)n)p 2n (a)n 

neA4(2n) neA4(2n) 

= ^ G(m,n)p 2n (a)n = p 2n (a)T G (m). 

neM(2n) 

□ 



Let 



6 2™n! 



This element satisfies e 2 = e. The set {me | m G M.{2n)} is a basis of the left Cf^n] -module 
C[S2n]e. The proof of the following lemma can be found, for example, in [Mac, VII. 1]: 

Lemma 4.2. The endomorphism ring Endc[5 2n j (C[S2 n ]e) is anti-isomorphic to eC[S 2n ]e, the 
anti-isomorphism being (j) i— > (j)(e). 

By definition, zonal spherical functions u) X for the Gelfand pair (S 2n ,H n ) are expressed as 
uj x = x 2X e. 

Lemma 4.3. Zonal spherical functions to x satisfy the following properties, 
i , ,A, ,n _ r (gn)! . ,A 

2. {lu x \ Xh n} is a basis of eC[S 2n ]e. 

3. Let p = (pi,p 2 , . . .) h n, and let = p^p^ ' ' 'Pe(/j.) be the power-sum symmetric poly- 
nomial. Then we have 

(4.4) Pti{xi,x 2 , ...,x r ) = —— 22 f 2XuJ ^Z x (xi, x r ). 

\ n >' Ahn 

Here indeterminates and r is a positive integer. 
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Proof. The first and second claims are seen in [Mac} VII (1.4)]. The third claim is seen in [Macl 
VII (2.16)]. □ 

Let I be the bijective linear map from C[.M(2n)] to C[52 n ]e defined by X(m) = me (m € 
M(2n)). 

Lemma 4.4. The map I is an intertwiner. Hence C[M(2n)] with the action p% n is isomorphic 
to C[S2n]e as C[S2ri\-modules. 

Proof. For each a G S2n and m G M(2n), we have 

T{p 2n {a)vcv) = (p(cr)m)e = (amC*,m)e = o-(m(^ m e) = cr(me) = crX(m) 
since £e = e for all £ 6 -ff n . □ 

By Lemma I4TT1 and LemmaSUl the endomorphismToTc-oT -1 belongs to Endc[5 2n ] (C[52n]e). 
Moreover, it follows from Lemma 14.21 that G := (I oTq oT _1 )(e) belongs to eC[S2 n ]e and 



g= e ^ (Lv m '' 



3(m)), 

meX(2n) 



If we specialize as (xi,X2, ■ ■ ■) = (l rf ) in (|4.4p . we obtain 

^ ^ Ahn 
£(A)<d 

Therefore we obtain 

<5 = S E / 2i ^(i") E 4 m >- 

V ; Ahn me.M(2n) 
£(\)<d 

Since, by the left coset decomposition (13. 2p , 

2 n n! E <4 (m) me = E E <^ V<>C = E w V)* 

m£M{2n) vaeM(2n) QeH n &&S 2n 

we can express as 

(4-6) G = * E f 2X Zx(l d p\ 

V Ahn 

Define the element Wg in eCfS^nJe by 



(4-7) w g = E f'm'r^ 

K >' Ahn 

£(\)<d 

By Claim 1 of Lemma 14.31 we obtain the following proposition 
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Proposition 4.5. It holds that 

V ' Ahn 
£(\)<d 

Moreover, we have 

G • Wg • G = G, Wg • G • Wg = Wg. 

As the matrix G is corresponding to G, the matrix Wg given in (|3.7f) is corresponding to 
Wg. Hence, since G is symmetric, Wg is the pseudo-inverse matrix of G by Proposition 14.51 
Using Claim 1 and 2 of Lemma 14.31 we obtain 

because e 2 = e. The element e is the identity of the algebra eCfS^nJe an d G ■ Wg = e if d > n. 
Hence, when d> n, the matrix G is invertible and Wg = G^ 1 . 



5 Moments of the trace of a truncated orthogonal matrix 

As an application of Theorem 12.11 and 13-H we calculate the moment of the trace of a truncated 
orthogonal random matrix. 

Theorem 5.1. Let k,d,n be positive integers and suppose k < d. Let g = (gij)x<ij<d be a 
random matrix chosen with respect to the Haar measure from the orthogonal group 0(d), and 
let g^ be its k x k upper left corner: g^ = (gij)i<i,j<k- Then we have 

(5-1) / ^(g {k) )) 2n dg= f 2X ^y 

£(\)<k 

We recover Rains's result in [R] by setting k = d in Theorem 15.11 The average of the odd 
power of tr(g^) is zero: 

(5.2) / (tr(g^)) 2n - l dg = 0. 

JgeO(d) 

The unitary group version for Theorem 15. II is seen in [NJ Theorem 1]. 
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Proof. A straightforward calculation and Theorem 12,11 give 

k k 

9aia\ ' ' ' 9a2 

dg 



[ (tr( ff «))***=X;- E 
J ^o{d) ai=1 a2n=l 



960(d) 



k k n 

(2p) 



= E""E E W g° (d) ( m ' tl )II^m(2p-l).«m(2 rt 5 a nC2j ,_ 1)) a„ 
a.i=l Q2n=l m,neA / l(2n) p=l 

ft ft n 

= E Wg°( rf (m, n) ^ E ^a m(2p _ 1) ,a m(2p) <Ja n(2j ,_ 1) ,a n(2p) 

m,nGX(2n) ai=l a 2n =lp=l 

(5.3) = ^ Wg 0(d) (m,n)A; loop(m ' n) . 

m,nGA / l(2n) 

This coincides with the trace of the matrix Wgn • ■ 
By (14. 5p . we have 

on | 

fc loop(m,„) = ^(H(m-M) = ±JL V" /^(lMw'Vtrt). 

(2n)\ /-^ J v\ ) \ i 

£(lt)<k 

It follows from this equation and Theorem 13.11 that (15. 3D equals 

(H) 2 E E / 2A / 2 "f^ E 

U W Ahn /!hn AV 1 m,ne7H(2n) 

^(A)<rf£( At )<fc 



Now it is enough to prove the following identity: for any A, [i h n, 

(5.4) £ "V^^n) = (§^) ' ^ V 

m,n€.M(2n) V 7 ^ 

By the coset decomposition in (|3.2p . we see that 
X w A (m- 1 n)^(m- 1 n) 

m,n£.M(2n) 
2 



^) E E ^ A ((mC)- 1 (nC , ))^(K)- 1 (nC / )) 

CC'e-ffn m,ne.M(2n) 
o",re5 2n 



(2™n!) 2 

Here (• , -)s 2 „ is the inner product on C[S2n]- Since (uj x , cj m ) s 2n = j5x a a m (see [Mac} VII (1.4) 
(iv) ]), the equality (|5.4j) holds true. □ 
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Observe that in the first computation of the above proof also lead in the earlier paper [BCo| 
to the notion of truncated characters for compact quantum groups. 



6 The full cycle case 

In this section, we suppose d > n. We are interested in Wg 0( -^(m,n) where the coset type of 
m _1 n is the 1-length partition (n). The motivation for this comes from the paper |Coj . Indeed, 
in the unitary case, the following was proved: 

Proposition 6.1. Given a partition fi of n, let Wg u (/j,, d) := Wg^(m,n), where m, n € 
Ai{2n) u and the coset type of mT l x\. is /i. (Recall (13.80 ). Then the following holds true: 

(6.1) Wg l/ ((n), d) = (-l)*- 1 ^-! J] ( d ~ J')"' 

— n+l<j<n— 1 

Here Ck = ^+i)\k\ ^ s Catalan number. 

Sketch of proof. Indeed, a classical combinatorial result about the Schur polynomials shows 
that if one writes Wg u ((n),d) as an irreducible rational fraction, its denominator has to be 
Y[-q+i<j<q-i(d ~ j)- An explicit formula for the aysmptotic value as d — > oo of Wg u ((n), d) 
given in [Co], together with the fact that Wg ((n),d) has to be a rational fraction concludes 
the proof. □ 



Note that we found it conceptually strange that an asymptotic estimate was necessary to 
prove such an exact algebraic formula. One can actually observe that the knowledge of asymp- 
totics can actually be bypassed by an application of the Zeilberger algorithms implemented on 
many formal algebraic computing softwares (e.g. maple or mathematica) . See [P WZ] for details. 
Related generalizations of this results are in preparation in a paper by the second author and 
Novak, [MN| . 

In the orthogonal case, the entries Wg°^(m,n) of the Weingarten matrix only depend on 
the coset type E(m _1 n). For each partition fj, of n and a positive integer d > n, we put 

Of. J\ _ 1 / M 



(2n-l)!!f^Z A (l<*)- 



Ahn 

Theorem O implies that if m,n € M(2n) and fj, = S(m _1 n) then Wg° (ji,d) = Wg° w (m, n). 

V) 



Consider Wg ((n),d). We know values (e.g. |Macl VII. 2, Example 2(c)]): 



(n) ~ 2 n-l( n _l)l II & 1 

In paticular, u^. = if the square (3,2) is contained in the Young diagram of A, i.e., A3 > 2. 
Therefore we obtain an expression 

(6.3) w<°«n),«= > n 2i " i ~ l 



(2n- 1)! ^ d 11 d + 2j 

' Ahn (i,j)eX 
X ^ («J)/(1,1) 
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If we reduce to a common denominator, the denominator has the form n^^d + 2? ' — i — 1), 
where run over the set 

| there exists Ahn such that A3 < 1 and € A} 
={(l,i) I j = l,2,...,n}U{(»,l) I i = 2,3,...,re}U{(2,j) | j = 2, 3, . . . , [-\ }. 

Now we define the polynomial P n (d) in d with Q-coefficients via 

(6.4) Wg°((n),d)- (-l) n -^n(d) 



^ "=1^ + 2i)(d - J) • nEl ^ + 2* - 1) 



Proposition 6.2. The polynomials P n (d) satisy the following properties, 
(i) For n>2, the degree of P n is exactly [§J — 1. 

(ii) The coefficient of the highest- degree term of P n equals the Catalan number c n _i. 
( Hi ) The constant term of P n equals 



» x <" - 1 > ! > < 



«.«>>=£/ ■ (2 „_ 1) , 

A 3 <1 



(n — 4)!! if n is odd and n > 5 
(n — 3)!! if n is even and n > 4 
1 otherwise. 



Proof. We use a result for the asymptotics of the Weingarten function, obtained in |CSnj : for a 
partition of re, as d — > 00, 

In particular, Wg°((n),d) = (-l^c-acr^+Hl + O^ 1 )). This fact and equation (l6~D 
imply our desired first and second claims. The third claim follows from (|6.3p and (|6.4p with 
d^O. □ 

Suppose A h re satisfies A3 < 1. Then we can write as A = (r, s, i n ~ r_s ) with r = 1, 2, . . . , n 
and s = 0, 1, . . . , min{r, re — r}. By the well-known hook formula for / 2A , we obtain that if s > 1, 

(2n)! (2n)! 
nook[r, s, n) \— — 



J2X ' y(2r,2s,2"- r - s ) 

=(n + r — s + l)(n + r — s)(n — r + s)(n — r + s — 1) • (n — r — s + 1)! • (n — r — s)! 

.(2.-2)1. (2r - 1)! . 

v ; 2r - 2s + 1 
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Now by (16. 3D and (16, 4D we have 
(6.5) 

p B (d)=(-ir l 2nn(«i+2j)(d-i)- n (d+2fc-i) T^ndr^b 

i=l fc=l \ V ; 'j=2 ^ J 

n-lmin(r,n-r) r . s . n-r-s+2 ,. ^ 1 

+ V V TT J TT 2 J ~ 3 TT -(» - !) 

^ ^ hook(r,s,n) ±L d + 2j -2' d + 2j -3' H d-(i-l) 

r=l s=l V ' ' 1 j=2 J j=l J i=3 y ' , 

For example, 



p x (d) =P 2 (d) = 1. P 3 (d) = 2. P 4 {d) = 5d + 6. P 5 (d) = Ud + 24. 
P 6 (d) =42d 2 + 236(i + 344. P 7 (d) = 132d 2 + 920(f + 1824. 
P 8 (d) =429d 3 + 5924d 2 + 29116d + 51600. 
P 9 (d) =1430d 3 + 23124d 2 + 138352ci + 305280. 
Pio(d) =4862d 4 + 126816d 3 + 1326016d 2 + 6598896(f + 13071744. 



From those examples, we suggest the following conjecture. 



Conjecture 6.3. All of coefficients of P n (d) are nonnegative integers. 



7 Table of value 



We finish this paper by giving a table of values of the orthogonal Weingarten functions up to 
n = 6. To do it, we employ the table of zonal polynomials |PJj . Observe that even with n = 4, 
this is a quite heavy formal computation without our formula, and a standard formal algebra 
system on a modern desktop can not go beyond n = 4 (105 x 105 formal matrix to invert) 
without our formula provided in this paper. We expect that our formula should have quite 
interesting applications quite soon. The table for n < 4 is also seen in (CSnJ. 

Table goes here: 



Wg°((l),d) =- 
Wg°((2),d) = 

Wg ((l 2 ),d): 




-1 

d{d + 2)(d- 1) 

d+1 

d(d + 2)(d- 1) 
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Wg"((3),d) =- -— — — + + 



15 \d(d + 2)(d + 4) d(d + l)(d-l) d(d-l)(d-2) 
2 



d(d + 2)(d + 4)(d-l)(d-2)' 

f 11 + 



Wg"((2, 1), d) =- — — — - — + — ■ . » - + 



15 \d(d + 2) (d + 4) d(d + l)(d-l) d(d-l)(d-2) 
-1 



"d(d + 4)(d- l)(d-2)' 



„r O//^ ,\ 1 1-1 9-1 5-1 

Wg°((l 3 ), d) =— ————— + — + 



15 V^(d + 2)(d + 4) d(d + l)(d-l) d(d-l)(d-2) 
d 2 + 3d - 2 



d(d + 2)(d + 4)(d-l)(d-2)' 



o„„^_ -(5d + 6) 



Wg u ((4),d) 
Wg°((3,l),d) 
Wg°((2,2),d) 
Wg°((2,l,l),d) 
Wg°((l 4 ),d) 



d(d + l)(d + 2)(d + 4)(d + 6)(d 
2 


-l)(d 


-2)(d 


-3) 


(d + l)(d + 2)(d + 6)(d - l)(d - 
d 2 + 5d + 18 


2)(d- 


3)' 




d(d + l)(d + 2)(d + 4)(d + 6)(d - l)(d 
-d 3 - 6d 2 - 3d + 6 


-2)(d 


-3) 


d(d + l)(d + 2)(d + 4)(d + 6)(d 
(d + 3)(d 2 + 6d+ 1) 


-l)(d 


-2)(d 


-3) 


d(d + l)(d + 2)(d + 4)(d + 6)(d 


-l)(d 


-3)" 





Wg°((5),d) 


2(7d + 12) 








d(d + l)(d + 2)(d + 4)(d + 6)(d + 8)(d - l)(d - 


2)(d 


-3)(d 


-4) 


Wg°((4,l),d) 


-5d + 4 








d(d + l)(d + 2)(d + 4)(d + 8)(d - l)(d - 2)(d - 


3)(d 


-4)- 




Wg°((3,2),d) 


-2(d 2 + 7d + 36) 








d(d + l)(d + 2)(d + 4)(d + 6)(d + 8)(d - l)(d - 


2)(d 


-3)(d 


-4) 


Wg°((3,l 2 ),d) 


2(d 3 + 8d 2 + d - 36) 








d(d + l)(d + 2)(d + 4)(d + 6)(d + 8)(d - l)(d - 


2)(d 


-3)(d 


-4) 


Wg°((2 2 ,l),d) 


d 2 + 3d + 4 








d(d + l)(d + 2)(d + 4)(d + 8)(d - l)(d - 2)(d - 


3)(d 


-4)- 




Wg°((2,l 3 ),d) 


-d 4 - 10d 3 - 7d 2 + 86d + 24 








d(d + l)(d + 2)(d + 4)(d + 6)(d + 8)(d - l)(d - 


2)(d 


-3)(d 


-4) 


Wg°((l 5 ),d) 


d 5 + lid 4 + 5d 3 - 175d 2 - 122d + 408 






d(d + l)(d + 2)(d + 4)(d + 6)(d + 8)(d - l)(d - 


2)(d 


-3)(d 


-4) 
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Wg°((6),d) 


O/'OI J_ 1 1 ft/7 J_ 1 70\ 










A(A _l 1 _l OWW _|_ e X\ (A A. A\(H 4- ft) (d 4- 8 \(d 4 1 0) (d — - 


- 21 Cd - 


• 31 Cd - 


- 41 Cd - 


- 51 ' 


Wg°((5,l),d) 


A\id -\- LZd — ooci — ±u J 












- 31 Cd 


- 41 Cd 


- 51 ' 




Wg°((4,2),d) 


Oct -f- Dltl T" 4U0CI -f" o4Utt T" 04U 










d 2 (d + l)(d + 2)(d + 3)(d + 4)(d + 6)(d + 8)(d + 10)(d - l)(d 


-2)(d 


- SlCd 
•J A" 


- 41 Cd 


- 51 


Wg°((4, l 2 ),d) 


-5d 5 - 66d 4 - 131d 3 + 642d 2 + 1272d - 


640 








d 2 (d + l)(d + 2)(d + 3)(d + 4)(d + 6)(d + 8)(d + 10)(d - l)(d 


-2)(d 


- 31 Cd 


- 41 Cd 


- 51 


Wg°((3 2 ),d) 


4(d 4 + 13d 3 + 117d 2 + 300d - 240) 










d 2 (d + l)(d + 2)(d + 3)(d + 4)(d + 6)(d + 8)(d + 10)(d - l)(d 


-2)(d 


- 31 Cd 


- 41 Cd 


- 51 


Wg°((3,2,l),d) 


2(-d 4 - 7d 3 - 24d 2 + 12d + 60) 










d 2 (d+ l)(d + 2)(d + 3)(d + 4)(d + 6)(d+ 10) (d- l)(d- 2)(d 


-3)(d 


- 41 Cd 
*A" 


- 51 ' 




Wg°((3, l 3 ),d) 


2(d 6 + 16d 5 + 49d 4 - 200d 3 - 810d 2 - 96d + 960) 








d 2 (d + l)(d + 2)(d + 3)(d + 4)(d + 6)(d + 8)(d + 10) (d - l)(d 


-2)(d 


-3)(d 


-4)(d 


- 51 


Wg°((2 3 ),d) 


-Cd 5 + 16d 4 + 101d 3 + 394d 2 + 2408d + 3840) 








d 2 (d + 1) (d + 2) (d + 3) (d + 4) (d + 6) (d + 8) (d + 10) (d - 1) (d 


-2)(d 


-3)(d 


-4)(d 


-5) 


Wg°((2 2 ,l 2 ),d) 


d 6 + 17d 5 + 77d 4 + 7d 3 - 446d 2 - 472d - 


1280 








d 2 (d + l)(d + 2)(d + 3)(d + 4)(d + 6)(d + 8)(d + 10)(d - l)(d 


-2)(d 


-3)(d 


-4)(d 


-5) 


Wg°((2,l 4 ),d) 


-d 5 - 22d 4 - 154d 3 - 316d 2 + 339d + 1146 










d(d+l)(d + 2) (d + 3) (d + 4) (d + 6) (d + 8) (d + 10) (d - 1) (d - 


-2)(d- 


3)(d- 


•5)- 




Wg°((l 6 ),d) 


d 8 + 19d 7 + 68d 6 - 490d 5 - 2687d 4 + 1807d 3 + 17754d ; 


2 + 6120d - 15360 




d 2 (d + 1) (d + 2) (d + 3) (d + 4) (d + 6) (d + 8) (d + 10) (d - 1) (d 


"2)(d 


-3)(d 


-4)(d 


-5) 
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